Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




1/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



QQ 

CM 

CD 
LL. 



< 

LU 




O 
Q 




2/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 



FIG. 3 




3/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



CD 




4/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




5/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 6A 



FIG. 6B 




CANDIDATE 1 




CANDIDATE 2 



6/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 7A FIG. 7B 




7/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




8/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 9A 



FIG. 9B 




9/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 10 



BRANCH 2 
♦ 



BRANCH 1 




BRANCH 3 



TRUNK 



10/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 



CO * 



CD 

u: 




DIGITAL MAP 
DATABASE A 


SHAPE DATA 
EXTRACTION 
UNIT 


8 

1X1 
Q 

O 

co 

CO 00 \ 
CO 

5 LO, 


* 


BRANCH 
SHAPE DATA 
EXTRACTION UNIT 



o 
fee 

O 



CO 

co 



CO . 
CO 



s 

o 



LU 
CD . 

£^ 



CO 



!<o 

Ok- i 

<C ° 

nr lu 
co** 



f 



CNJ 







<: Q 




Q 1 — 


i— 


LU fj-j 




CL. ^ 

<r o 




5 lu 





o 
I— 

LU 



^ O 




11/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 



FIG. 12 



c 



START 



) 









CREATE SHAPE DATA TO NEXT BRANCHING POINT 


1 


' St.2 



St.1 





12/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 13 



P5, 



21 



p4 



P9 



110 



p3 



p2, 



10 



p1 



P5 



P4 



P3 



r 



13/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 14 



VECTOR DATATYPE: (= ROAD) 



SHAPE DATA NO.: (#1) 



DISCRIMINATION OF TRUNK/BRANCH: (TRUNK) 



TOTAL OF NODES: 9 



ABSOLUTE COORDINATES OF NODE 1 IN X DIRECTION: (LONGITUDE) 



ABSOLUTE COORDINATES OF NODE 1 IN Y DIRECTION: (LATITUDE) 



RELATIVE COORDINATES OF NODE 2 IN X DIRECTION 



RELATIVE COORDINATES OF NODE 2 IN Y DIRECTION 



RELATIVE COORDINATES OF NODE 9 IN X DIRECTION 



RELATIVE COORDINATES OF NODE 9 IN Y DIRECTION 



SHAPE DATA NO.: (#2) 



DISCRIMINATION OF TRUNK/BRANCH: (BRANCH) 



REFERENCE SHAPE DATA NO.: (#1) 



NODE NO. FROM STARTING END OF SHAPE DATA REFERRED: 5 



TOTAL OF NODES: 5 



RELATIVE COORDINATES OF NODE 1 IN X DIRECTION 



RELATIVE COORDINATES OF NODE 1 IN Y DIRECTION 



RELATIVE COORDINATES OF NODE 5 IN X DIRECTION 



RELATIVE COORDINATES OF NODE 5 IN Y DIRECTION 



> 



REFERENCE 

ROAD 
SHAPE DATA: 
(TRUNK) 



< 



BRANCH 
>- SHAPE 
DATA 



14/44 



FIG. 15 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 



c 



START 



) 







IDENTIFY TRUNK INFORMATION, AND CALCULATE 
EVALUATION VALUE OF EACH CANDIDATE ROAD 




L_ Sl.11 



BRANCH INFORMATION? 
YES 



SET ROAD TENTATIVELY DETERMINED FOR 
EACH CANDIDATE, AS NON-OBJECT ROAD OF 
BRANCH INFORMATION 



IDENTIFY EACH CANDIDATE WITH BRANCH 
INFORMATION, AND SELECT BRANCH CANDIDATE 



CALCULATE SYNTHETIC EVALUATION VALUE OF 
EACH CANDIDATE FROM BOTH TRUNK AND 
BRANCH INFORMATION 



St. 10 



St.12 



St. 13 



St. 14 



SELECT CANDIDATE OF HIGHEST EVALUATION VALUE 



St. 15 



c 



END 



3 



15/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




16/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 





17/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 




o 



18/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 



FIG. 19A 




19/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 19B 



VECTOR DATA TYPE (= ROAD) 



SHAPE DATA NO.: (#1) 



DISCRIMINATION OF BRANCH INFORMATION: YES 



TOTAL OF NODES: 9 



ABSOLUTE COORDINATES OF NODE 1 IN X DIRECTION: (LONGITUDE) 



ABSOLUTE COORDINATES OF NODE 1 IN Y DIRECTION: (LATITUDE) 



RELATIVE COORDINATES OF NODE 2 IN X DIRECTION 



RELATIVE COORDINATES OF NODE 2 IN Y DIRECTION 



RELATIVE COORDINATES OF NODE 9 IN Y DIRECTION 



NUMBER OF NODES WITH BRANCH INFORMATION: 1 



OBJECT NODE L NO: 5 



BRANCH NUMBER OF NODE L: 1 



NUMBER OF RADII: 5 



RADIUS: r1 



VECTOR OF BRANCH ROAD 1: PQ 



RADIUS: r2 



VECTOR OF BRANCH ROAD 1: PQ 



RADIUS: r5 



VECTOR OF BRANCH ROAD 1: PQ 



v SHAPE DATA 
r OF TRUNK 



SHAPE DATA 
OF BRANCH 



20/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 20A 




21/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 20B 



VECTOR DATA TYPE: (= ROAD) 



SHAPE DATA NO.: (#1) 



DISCRIMINATION OF TRUNK/BRANCH: (TRUNK) 



TOTAL OF NODES: 9 



ABSOLUTE COORDINATES OF NODE 1 IN X DIRECTION: (LONGITUDE) 



ABSOLUTE COORDINATES OF NODE 1 IN Y DIRECTION: (LATITUDE) 



RELATIVE COORDINATES OF NODE 2 IN X DIRECTION 



RELATIVE COORDINATES OF NODE 2 IN Y DIRECTION 



} 



RELATIVE COORDINATES OF NODE 9 IN X DIRECTION 



RELATIVE COORDINATES OF NODE 9 IN Y DIRECTION 



SHAPE DATA NO.: (#2) 



DISCRIMINATION OF TRUNK/BRANCH: (BRANCH) 



SHAPE DATA NO. REFERRED: (#1) 



NODE NO. FROM STARTING END OF SHAPE DATA REFERRED: 5 



TOTAL NUMBER OF NODES: 5 



ANGULAR DIFFERENCE FROM TRUNK SHAPE AZIMUTH OF ONE NODE: 9 



DISTANCE OF NODE 1 



DEFLECTION ANGLE OF NODE 2 



DISTANCE OF NODE 2 



DEFLECTION ANGLE OF NODE 5 



DISTANCE OF NODE 5 



22/44 



ROAD SHAPE 
DATA 



> 



REFERRED: 
(TRUNK) 



v BRANCH 
> SHAPE 
DATA 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 






23/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 22A 



-21 



P6 



>p5 



P9 



J p4 



P8 



p3! 



P2] 



P7 



10 



P6 



P5 



P4 



P3 



P2 



24/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 22B 



VECTOR DATATYPE: (= ROAD) 



SHAPE DATA NO. :(#1) 



DISCRIMINATION OF TRUNK/BRANCH: (TRUNK) 



ENCODING METHOD/PARAMETERS 



SAMPLE SECTION LENGTH: L1 (m) 



TOTAL NUMBER OF NODES: 9 



ABSOLUTE COORDINATES OF NODE 1 IN X DIRECTION: (LONGITUDE) 



ABSOLUTE COORDINATES OF NODE 1 IN Y DIRECTION: (LATITUDE) 



ABSOLUTE AZIMUTH BETWEEN NODE 1 ? 2 



ENCODED DATA OF SHAPE (ENCODED BIT STRING OF DEFLECTION 
ANGLE 6j OR DIFFERENTIAL VALUE A9j OF STATISTICAL 
PREDICTED VALUE) 



SHAPE DATA NO.: (#2) 



DISCRIMINATION OF TRUNK/BRANCH: (BRANCH) 



SHAPE DATA NO. REFERRED: (#1) 



ENCODING METHOD/PARAMETERS 



SAMPLE SECTION LENGTH: L2 (m) 



NODE NO. FROM STARTING END OF REFERENCE SHAPE DATA: 4 



TOTAL NUMBER OF NODES: 6 



DEFLECTION ANGLE 9 FROM AZIMUTH OF TRUNK: 6 



DISTANCE FROM REFERENCE NODE TO BRANCH STARTING POSITION 



ENCODED DATA OF SHAPE (ENCODED BIT STRING OF DEFLECTION 
ANGLE 6j OR DIFFERENTIAL VALUE A0j OF STATISTICAL 
PREDICTED VALUE) 



REFERENCE 
>ROAD SHAPE 
DATA: (TRUNK) 



> 



BRANCH 
SHAPE DATA 



25/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




26/44 



FIG. 24 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



C 



START 



CONDUCT LOCATION IDENTIFICATION WITH TRUNK 
INFORMATION, AND DETERMINE TRUNK CANDIDATE 




YES 



IDENTIFY EACH CANDIDATE WITH BRANCH 
INFORMATION, AND SELECT BRANCH CANDIDATE 



SEARCH BRANCHING PORTION AT PERIPHERY, 
AND CORRECT TRUNK/BRANCH SHAPE 



CALCULATE SYNTHETIC EVALUATION VALUE OF 
EACH CANDIDATE FROM BOTH TRUNK AND 
BRANCH INFORMATION 



St.20 



St.22 



St.23 



St.24 



SELECT CANDIDATE OF HIGHEST EVALUATION VALUE 



St.25 



c 



END 



27/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




28/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



CO 
CM 

CD 
LU 




:r 






o 












< 


Q 




a: 


LU 




m 


CO 


LU 


£ 


Od 


fee 




cr 


Q 


z> 


LU 




vc 


Q_ 


Q 


OFT 


ESUi 


ICAIN 


ION 


1 — 
LU 

1 


O 


1 — 


LU 




cc 


O 




0 




CD 


GP 


AND 


OF 


iE 






CH 


LU 


Oil 




Q 


q: 




Q 


O 


OD 


ANI 




LU 

> 


0 




O 













CD -r 

1° 

o 



o 

DL 



CD CD 

I — -XL 
LU O 
h- ^ 
^< 

o a: 

Q CD 
^ LU 

< > 
00 

si 

xa. 

LU 




29/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 




30/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




31/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 29 



( START ) 



CREATE SHAPE DATA TO NEXT BRANCHING POINT 


— ^^CREATI 
<_BRANCH SHAP 

■ — ? 


L__^ St.42 

ONOF^~~^<^L_ NO 
E NECESSARY^^ 

YES 


ENCODE BRANCH INFORMATION 




' St.44 



St.41 



TERMINAL 
END OF SHAPE DATA REACHED 
? 



YES 



St.45 



BRANCHING 
POINT TO FORM BRANCHING 
SHAPE ACROSS SHAPE DATA 
? 



YES 



St.43 



ADD SHAPE DATA OF SPECIFIED DISTANCE ALONG 
ROAD, AND ENCODE BRANCH SHAPE 



St.46 



END 



J 



32/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



QQ 
O 

CD 



CD 
Z 

oc 
\— 

CO 

I 

Q 
OC 
O 

$5 

LU 
> 
LU 
Q_ 
< 
Z= 
CO 











LU 


















































TUD 


3an. 


























i— 




CNJ 


cnT 


















o 


























g 
















Z 


II 














o 


O 






o 


O 


ON 














i— 










I— 








o 


o 




CD 
hi 


o 

111 








FP 


NATION 


AD) 


ES:N 




RECTI 


>IRECT 




XDIRI 


YDIRI 






XDIR 


YDIR 


o 




Q 






z 














en 


o 




X 


>- 




CNJ 


CNJ 






z 




HSCRII 




o 
z 








CNJ 




o_ 




z 






LU 










cx 


LU 


UJ 






LU 


LU 


CL 


LL_ 










O 


Q 






Q 


O 


>- 


O 


O 




LU 


d 


O 


O 




d 


O 


o 




1— 


a: 


2: 


LU 






Z 








Z 


IES 


§ 


LU 

CD 


DE 


Q 
O 


NOI 


DE 


OF 


OF 




DE 


OF 


OF 


a: 


o 


ZD 

2: 


o 


Z 


u_ 


o 


CO 


CO 




o 


CO 


CO 


LU 

CO 


cr 


z 


U_ 

O 


ATES 0 


Z 


LU 


LU 






UJ 


LU 


TOR 


o 


i 




aES 




fee 












tfECT 


IOTA 






DIN 


DIN 






DIN 


DIN 


o 






z 




on 


an 






cc 


<r 


VE 








z 


Q 




o 


O 






o 


o 








Q 






o 


O 






o 


o 


HAPE 








ICOOP 


C00I 




IVEC 


IVEC 






IVE C 


IVEC 


CO 








UJ 






















LU 

h- 


1 — 
ZD 






5 






fee 

1 












ZD 






RE 


LU 






LU 


UJ 










I 

o 

CO 


BS0I 




or 








a: 










GO 
< 


<: 

















CO 

CD 




33/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 





Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 




35/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 33 




36/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




37/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 



FIG. 35 




38/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Arty. Docket No.: 39564 



FIG. 36 



VECTOR DATATYPE: (= ROAD) 



SHAPE DATA NO.: (#N) 



DISCRIMINATION OF TRUNK/BRANCH 



TOTAL NUMBER OF NODES 



ATTRIBUTE INFORMATION (ADVANCING DIRECTION ETC.) 
OF ENTIRE TRUNK SHAPE DATA 



ABSOLUTE COORDINATES OF NODE 1 IN X DIRECTION: (LONGITUDE) 



ABSOLUTE COORDINATES OF NODE 1 IN Y DIRECTION: (LATITUDE) 



> 



ATTRIBUTE INFORMATION OF NODE 1 (TYPE/NO./NAME/ALTITUDE ETC.) 



REFERENCE 

ROAD 
SHAPE DATA: 
(TRUNK) 



RELATIVE AZIMUTH OF NODE 2 IN X DIRECTION 



RELATIVE AZIMUTH OF NODE 2 IN Y DIRECTION 



ATTRIBUTE OF NODE 2 



SHAPE DATANO.:(#N+1) 



-< 



DISCRIMINATION OF TRUNK/BRANCH 



REFERENCE SHAPE DATA NO. 



NODE NO. FROM STARTING END OF REFERENCE SHAPE DATA 



TOTAL NUMBER OF NODES 



ATTRIBUTE INFORMATION (ADVANCING DIRECTION ETC.) 
OF ENTIRE BRANCH SHAPE DATA 



v BRANCH 
^ SHAPE DATA 



RELATIVE AZIMUTH OF NODE 1 IN X DIRECTION 



RELATIVE AZIMUTH OF NODE 1 IN Y DIRECTION 



ATTRIBUTE INFORMATION OF NODE 1 (TYPE/NO./NAME/ALTITUDE ETC.) 



SHAPE DATA NO.: (#M) 

i 



39/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




40/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




41/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




CD 



42/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 




43/44 



Customer No.: 052054 
Application No.: TBD 
Applicant: Shinya Adachi 
Atty. Docket No.: 39564 



FIG. 41 



START 



3 



S51 



S52 



EXTRACT OE 


3JECT ROAD 






CREATE SHAPE DATA TO NEXT BRANCHING POINT 




"HIGH ABSENCE ^ 
PROBABILITY ON 
RECEPTION DEVICE 
IS DECIDED, IF OBJECT 
ROAD IS TO BE OPENED 
WITHIN N YEARS OR 
IF ROAD IS PRIVATE 
OR BELONGS TO 
FACILITIES." A 



44/44 



